P. vaiuli có phạm vi phân bố khá rộng rãi ở vùng biển Tây Thái Bình Dương. Chúng được tìm thấy ở một số địa điểm thuộc quần đảo Mã Lai và từ quần đảo Maluku về phía đông đến quần đảo Samoa; phía bắc đến quần đảo Izu; phía nam đến vùng phía bắc Úc và New Caledonia. Tại Việt Nam, loài này thỉnh thoảng được nhìn thấy ở vùng biển miền Trung và miền Nam[2]. P. vaiuli sống xung quanh những rạn san hô và đá ngầm ngoài biển khơi hoặc trong các đầm phá ở độ sâu khoảng 45 m trở lại[3].